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^ Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies on C 

Full text available: ^pdf(4.21 MB) Additional Information: full citation , abstract , references . Index ter 

Understanding distributed applications is a tedious and difficult task. Visualizations based on proo 
to obtain a better understanding of the execution of the application. The visualization tool we use 
developed at the University of Waterloo. However, these diagrams are often very complex and do 
desired overview of the application. In our experience, such tools display repeated occurrences of 

^ Special issue on natural language generation: Collaborative response generation in planninc 
Jennifer Chu-Carroll, Sandra Carberry 

September 1998 Computational Linguistics, Volume 24 issue 3 

Full text available: ^ pcif(3.45 MB) ^ Publisher Site Additional Information: full citation , abstract , references , citings 

In collaborative planning dialogues, the agents have different beliefs about the domain and about 
that conflicts arise during the planning process. In this paper, we present a plan-based model for 
collaborative planning, based on a recursive Propose-Evaluate-Modify framework for modeling col 
identifying strategies for content selection when 1) the system initiates information-sharing to gai 

^ A logical framework for reasoning about access control models 
Elisa Bertino, Barbara Catania, Elena Ferrari, Paolo Perlasca 

February 2003 ACM Transactions on Information and System Security (TISSEC), Volume 6 issue 
Full text available: ^ pdf(450.80 KB) Additional Information: full citation , abstract , references , citings , ii 

The increased awareness of the importance of data protection has made access control a relevant 
management systems. Moreover, emerging applications and data models call for flexible and expi 
This has led to an extensive research activity that has resulted in the definition of a variety of acc 
greatly with respect to the access control policies they support. Thus, the need arises for develop! 
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September 1991 ACM Computing Surveys (CSUR), Volume 23 Issue 3 
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Keywords: advanced database applications, concurrency control, cooperative transactions, desig 
transaction nriodels, long transactions, object-oriented databases, relaxing serializabllity 



5 Data model issues for object-oriented applications 

Jay Banerjee, Hong-Tai Chou, Jorge F. Garza, Won Kim, Darrell Woelk, Nat Ballou, Hyoung-Joo Kim 
January 1987 ACM Transactions on Information Systems (TOIS), Volume 5 issue i 

Full text available: ^pdf(1.99 MB) Additional Information: full citation , abstract , references , citings , ir 

Presented In this paper is the data nnodel for ORION, a prototype database system that adds pers 
created and manipulated in object-oriented applications. The ORION data model consolidates and 
concepts found in many object-oriented systems, such as objects, classes, class lattice, methods, 
are reviewed and three major enhancements to the conventional object-oriented data model, nan 

^ Gross motion planning — a survey 
Yong K. Hwang, Narendra Ahuja 

September 1992 ACM Computing Surveys (CSUR), volume 24 issue 3 

Full text available: gpdf(6.40 MB) Additional Information: full citation , abstract , references , citings . U 

Motion planning is one of the most important areas of robotics research. The complexity of the m* 
hindered the development of practical algorithms. This paper surveys the work on gross-motion p 
planners for point robots, rigid robots, and manipulators in stationary, time-varying, constrained, 
environments. The general issues in motion planning are explained. Recent approaches and their 
described, a ... 

Keywords: collision detection, computational geometry, implementation, motion planning, obsta 
spatial representation 



Tools and transformations— rigorous and otherwise— for practical database design 
Arnon Rosenthal, David Reiner 

June 1994 ACM Transactions on Database Systems (TODS), volume 19 issue 2 

Full text available: ^ pdf(3.19 MB) Additional Information: full citation , abstract , references , citings , ir 

We describe the tools and theory of a comprehensive system for database design, and show how 
multiple conceptual and logical design processes. The Database Design and Evaluation Workbencf 
rigorous, information-content-preserving approach to schema transformation, but combines it wit 
user interactions. The main contribution lies in illustrating how theory was adapted to a practical i 
consistency ... 

Keywords: applications of database theory, computer-aided software engineering, data model tr 
database equivalence, design heuristics, entity-relationship model, heuristics, normalization, view 



Controlling access in multiuser interfaces 
Prasun Dewan, Honghai Shen 

March 1998 ACM Transactions on Computer-Human Interaction (TOCHI), volume 5 issue i 
Full text available: ^pdfn 82.07 KB) Additional Information: full citation , abstract , references , citings , ir 

Traditionally, access control has been studied in the areas of operating systems and database ma 
advent of multiuser interfaces, there is a need to provide access control in the user interface. We 
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framework for supporting access control in multiuser Interfaces. It is based on tlie classical notion 
generalized editing-based model of user-application Interaction, and a flexible model of user-user 

Keywords: access control, collaboration, computer-supported cooperative work, groupware, priv 
user Interface management systems 



9 Formal aspects of concurrency control in long-duration transaction systems using the NT/PV 
Henry F. Korth, Greg Speegle 

September 1994 ACM Transactions on Database Systems (TODS), Volume 19 issue 3 

Full text available: ^ pdf(3.23 MB) Additional Information: full citation , abstract , references , citings , ir 

In the typical database system, an execution is correct if it is equivalent to some serial execution, 
seriallzability, is unacceptable for new database applications which require long-duration transacti 
transaction model which allows correctness criteria more suitable for these applications. This mod 
to the standard model: nested transactions, explicit predicates, and multiple versions. These feati 

Keywords: concurrency control protocol, semantic information, transaction processing 



Semantics and implementation of schema evolution in object-oriented databases 
Jay Banerjee, Won Kim, Hyoung-Joo Kim, Henry F. Korth 

December 1987 ACM SIGMOD Record , Proceedings of the 1987 ACM SIGMOD international o 
data. Volume 16 Issue 3 

Full text available: '^ pdf(1.54 MB) Additional Information: full citation , abstract , references , citings , jr 

Object-oriented programming is well-suited to such data-intensive application domains as CAD/O 
information systems) with multimedia documents. At MCC we have built a prototype object-orieni 
ORION. It adds persistence and sharability to objects created and manipulated in applications imf 
programming environment. One of the important requirements of these applications is schema ev 
dy ... 

PCCTS reference manual: version 1.00 

T. J. Parr, H. G. Dietz, W. E. Cohen 

February 1992 ACM SIGPLAN Notices, volume 27 issue 2 

Full text available: ^ pdf(3.77 MB) Additional Information; full citation , citings , index terms 



Cooperative transaction hierarchies: transaction support for design applications 
Marian H. Nodine, Stanley B. Zdonik 

July 1992 The VLDB Journal — The International Journal on Very Large Data Bases, Voiu 
Full text available: ^ pdf(2.20 MB) Additional Information: full citation , abstract , references , citings 

Traditional atomic and nested transactions are not always well-suited to cooperative applications. 
Cooperative applications place requirements on the database that may conflict with the serializabi 
transactions to be long, possibly nested, and able to interact with each other in a structured way. 
framework, called a cooperative transaction hierarchy, that allows us to relax the requirement for 

Keywords: cooperation, deadlock detection, design transactions, non-serializability, transaction t 
synchronization, version management 



Requirements interaction management 

William N. Robinson, Suzanne D. Pawlowski, Vecheslav Volkov 

June 2003 ACM Computing Surveys (CSUR), Volume 35 issue 2 
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Full text available: ^pdf(1.24 MB) Additional Information: full citation , abstract, references , index ter 

Requirements Interaction management (RIM) is the set of activities directed toward the discovery 
critical relationships among sets of requirements, which has become a critical area of requiremeni 
at the evolution of supporting concepts and their related literature, presents an Issues-based franr 
and products, and applies the framework in a review of RIM state-of-the-art. Finally, It presents s 

Keywords: KAOS, KATE, Oz, Requirements engineering, Telos, WinWin, analysis and design, con 
design, dependency analysis, distributed intentionality, interaction analysis, software cost reductii 
system specification, viewpoints 



Concurrency control issues in nested transactions 
Theo Harder, Kurt Rothermel 

January 1993 The VLDB Journal — The International Journal on Very Large Data Bases, Voiu 
Full text available: ^pdf(1.9Q IVIB) Additional Information: full citation , abstract , references , citings 

The concept of nested transactions offers more decomposable execution units and finer-grained c 
recovery than "flat" transactions. Furthermore, It supports the decomposition of a "unit of work" 1 
appropriate distribution in a computer system as a prerequisite of Intratransaction parallelism. Ho 
potential, suitable granules of concurrency control as well as access modes for shared data are ne 

Keywords: concurrency control, locking, nested transactions, object hierarchies 



15 Active database systems 
Norman W. Paton, Oscar Diaz 

March 1999 ACM Computing Surveys (CSUR), Volume 3i issue i 

Full text available: gpclf(2.68 IVIB) Additional Information: full citation , abstract , references , citings , u 

Active database systems support mechanisms that enable them to respond automatically to even- 
inside or outside the database system itself. Considerable effort has been directed towards impro^ 
systems In recent years, and many different proposals have been made and applications suggest€ 
not yielded a single agreed-upon standard approach to the integration of active functionality with 

Keywords: active databases, events, object-oriented databases, relational databases 



Parallel logic programming systems 

Jacques Chassin de Kergommeaux, Philippe Codognet 

September 1994 ACM Computing Surveys (CSUR), Volume 26 Issue 3 

Full text available: ^ pdf(3.51 W\B) Additional Information: full citation , abstract , references , citings , jr 

Parallelizing logic programming has attracted much interest In the research community, because « 
parallelisms of logic programs. One research stream aims at transparent exploitation of parallellsr 
languages such as Prolog, while the family of concurrent logic languages develops language const 
express the concurrency— that Is, the communication and synchronization between parallel procej 

Keywords: AND-parallelIsm, OR-parallelism, Prolog, Warren Abstract Machine, binding arrays, cc 
programming, constraints, guard, hash windows, load balancing, massive parallelism, memory m. 
Implementation techniques, nondeterminlsm, scheduling parallel tasks, static analysis 



Managing multiple and distributed ontologies on the Semantic Web 
A. Maedche, B. Motik, L Stojanovic 
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November 2003 The VLDB Journal — The International Journal on Very Large Data Bases, Voli 
Full text available: ^pdf(375.18 KB) Additional Information: full citation , abstract , citings , index terms 

In traditional software systems, significant attention is devoted to keeping modules well separates 
functionality, thus ensuring that changes in the system are localized to a handful of modules. Reu 
reaching that goal. Ontology-based systems on the Semantic Web are just a special class of softw 
principles apply. In this article, we present an integrated framework for managing multiple and di 

Keywords: Multiple and distributed ontologies, Ontology evolution 

Guidance for the use of the Ada programming language in high integrity systems 
B, A. WIchmann 

July 1998 ACM SIGAda Ada Letters, Volume xviii issue 4 

Full text available: ^ pdf(2.93 MB) Additional Information: full citation , abstract , citings , index terms 

This paper is the current result of a study by the ISO HRG Rapporteur group which is being circulc 
have contributed to this, but those who have either attended two recent meetings of group or ha\ 
comments are: Praful V Bhansali (Boeing, USA), Alan Burns (University of York, UK), Bernard Car 
Dan Craigen (ORA, Canada), Nick Johnson MoD, UK), Stephen Michell (Canada), Gilles Motet (DG 
Roma ... 

^^ Abstraction-based intrusion detection in distributed environments 
Peng Ning, Sushil Jajodia, Xiaoyang Sean Wang 

November 2001 ACM Transactions on Information and System Security (TISSEC), volume 4 issue 
Full text available: ^ pdf(590.61 KB) Additional Information: full citation , abstract , references , citings . U 

Abstraction is an important issue in intrusion detection, since it not only hides the difference betw 
also allows generic intrusion-detection models. However, abstraction Is an error-prone process an 
intrusion-detection systems (IDSs). This article presents a hierarchical model to support attack sp 
In distributed intrusion detection. The model involves three concepts: system view, signature ... 

Keywords: Cooperative information systems, heterogeneous systems, intrusion detection, misus 

^0 A concurrency control framework for collaborative systems 
Jonathan Munson, Prasun Dewan 

November 1996 Proceedings of the 1996 ACM conference on Computer supported cooperativ 

Full text available: ^ pdf(1.28 MB) Additional Information: full citation , references , citings , index term 



Keywords: collaborative systems, concurrency control, consistency criteria, coupling, merging, ti 
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